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& ■ We introduce a general framework for generating dualities between 

categories of partial orders and categories of ordered Stone spaces; we 
recover in particular the classical Priestley duality for distributive lat- 
tices and establish several other dualities for different kinds of partially 

>" ordered structures. 
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1 Introduction 

In this paper we give a topos-theoretic interpretation of Priestley duality for 
distributive lattices, leading to natural analogues of this duality for other 
categories of partially ordered structures. Specifically, we establish dualities 
between various categories of ordered structures and categories of Priestley 
spaces which can be intrinsically characterized through appropriate separa- 
tion axioms analogously to the case of the classical duality. 

In order to build these 'Priest ley- type' dualities, we investigate the classi- 
cal duality from both a topological and an algebraic viewpoint. As it is well- 
known, topologically the duality is based on the patch topology construction, 
while algebraically the Boolean algebra of clopen sets of the Priestley space 
associated to a distributive lattice can be characterized as the free Boolean 
algebra on it. The unification between the algebraic and the topological for- 
mulations of the duality is conveniently provided by the notion of topos; in 
fact, the toposes involved in Priestley- type dualities admit, on one hand, an 
algebraic representation (as categories of sheaves on a preordered structure 
with respect to an appropriate Grothendieck topologies on it) and on the 
other hand a topological one (as categories of sheaves on natural spectra of 
the structures, as provided by the techniques of [6]). 

Topologically, our 'Priestley-type' dualities are built by considering nat- 
ural spectra for the given partially ordered structures, generating patch-type 
topologies from them and equipping the resulting spaces with the specializa- 
tion orderings on the original spectra; algebraically, the dualities are obtained 
by assigning to any given ordered structure a Boolean algebra which is free 
on it (in an appropriate sense), equipped with a natural ordering on the 
points of its spectrum. Specific examples of dualities generated through this 



method are given in the paper, specifically in section \5\ and notably include 
'Priestley-type' dualities for coherent posets, meet-semilattices and disjunc- 
tively distributive lattices. 

We also argue more generally that various kinds of free structures provide 
a natural way for building dualities, to the extent that many free functors 
admit an inverse defined on an appropriate subcategory. Further illustrations 
of this phenomenon are provided in the section Oof the paper. 

The structure of the paper is as follows. In section |2] we carry our a gen- 
eral analysis of free structures and their construction via syntactic categories, 
with a particular emphasis on the construction of free Boolean algebras on 
different kinds of preordered structures through Morleyizations. In section 
12.41 we address the problem of realizing free structures topologically and es- 
tablish several results which allow us to identify, under natural hypotheses, 
a free structure on a poset as a structure generated by it inside an appropri- 
ate powerset. In section [3] we present our topos-theoretic interpretation of 
Priestley duality, leading to the general method for building 'Priestley-type' 
dualities described in section HI The paper ends with a section devoted to 
concrete examples of dualities generated through our methodologies. 

2 Free structures and Morleyizations 

Let us start with some general remarks about the relationship between free 
structures and (generalized) syntactic categories. 

2.1 Free structures and syntactic categories 

As remarked in [5], the theory of syntactic categories can be profitably ap- 
plied to the problem of constructing structures presented by generators and 
relations. In fact, any syntactic category of a given theory T can be re- 
garded, in a sense that we shall not make precise in the present paper, as a 
structure presented by a set of 'generators', given by the sorts in the signa- 
ture of the theory T, subject to 'relations' expressed by the axioms of the 
theory T. Conversely, to any structure C one can attach a canonical signa- 
ture Tiq to express 'relations' holding in the structure, consisting of one sort 
v c for each element c of C and possibly function or relation symbols whose 
canonical interpretation in C coincide with specified functions or subsets in 
C in terms of which the designated 'relations' holding in C can be formally 
expressed; over such a canonical signature one can then write down axioms 
possibly involving generalized connectives and quantifiers so to obtain a S- 
theory (in the sense of section 8 of [5]) T whose iS-syntactic category Cj? can 



be identified with 'the free structure on C subject to the relations R\ meaning 
that the iS-structure V in which the relations R are satisfied naturally cor- 
respond to the iS-homomorphism C|? -»■ T>, in a way which can be concretely 
described as follows. To any iS-structure V we can canonically associate a 
iS-homomorphism C -*-T), assigning to any element c of C the interpretation 
of ' c in V; in particular we have a canonical iS-morphism i : C -*■ Cj, in terms 
of which the universal property of Cj can be expressed by saying that any 
iS-homomorphism / : C -*■ V to a 5-structure V in which the relations R are 
satisfied can be extended, uniquely up to isomorphism, along the canonical 
morphism i, to a iS-homomorphism Cj -> V. 

As an example of application of this general method, let us consider the 
problem of constructing, given a small category C, a cartesian category C 
with a functor i : C -*■ C, such that any functor / : C -*■ V from C to a 
cartesian category T> can be uniquely extended (up to isomorphism) along % 
to a cartesian functor / : C -*■ V. One can write down a cartesian theory T 
over the canonical signature of the category C whose models in any cartesian 
category can be identified with the functors C -> V (cf. Example Dl.4.8 |12|). 
Then the category C, that is the 'free cartesian completion' of the category C, 
can be realized as the cartesian syntactic category of the theory T. Similarly, 
the 'free Boolean completion' of C, that is a Boolean coherent category Be, 
equipped with a functor i : C -*■ Be, such that any functor from C to a Boolean 
coherent category V can be extended along i uniquely to a Boolean coherent 
functor Be -»■ T>, can be constructed as the first-order syntactic category of 
the theory T. Analogously, the regular (resp. coherent, Heyting, geometric, 
etc.) syntactic category of T yields the 'free regular completion' (resp. 'free 
coherent completion', 'free Heyting completion', 'free geometric completion', 
etc.) of the category C. 

More generally, whenever we can axiomatize, by using a iS-theory T over 
a canonical signature of a category C, a given family M. of functors from C 
to a 5-category V then the (5-syntactic category of the theory S, together 
with the canonical functor C -*■ Cj, satisfies the universal property of the 
'free iS-category on C relative to M\ that is any functor / : C -*■ V from 
C to a V which belongs to the family M. can be extended, uniquely up to 
isomorphism, to a 5-functor / : C^ -»■ T>. 

Recalling that preorders can be identified with categories in which for 
any two objects there is at most one arrow from the former to the latter, 
this methodology can be profitably applied in the context of propositional 
theories to build ordered algebraic structures presented by generators and 
relations (cf. [6] for a comprehensive treatment of this context); in this 
paper we shall in particular be concerned with the construction of Boolean 
algebras presented by generators and relations. 



As much as the logical construction of free structures is important and 
useful, a problem which frequently arises in practice is that of obtaining 
explicit descriptions of such structures, descriptions not necessarily of logi- 
cal nature, but of algebraic, geometric or topological kind, or of whatever 
other sort. As we already remarked in [6], the methods of Topos Theory 
can be profitably exploited to obtain such descriptions starting from logical 
descriptions of the given structures; indeed, any topos which can be natu- 
rally attached to the given structure in such a way that the structure can be 
recovered from it up to isomorphism (for example, a topos from which the 
structure can be recovered as its full subcategory of C-compact objects for 
a topos-theoretic invariant C - cf . [6] for many examples of such situations), 
admits in general many different representations, which can be obtained by 
using a variety of topos-theoretic methods; any such representation (of alge- 
braic, resp. geometric or topological) nature will thus produce a correspond- 
ing representation (of algebraic, resp. geometric or topological) nature of the 
given structure. For instance, the classifying topos of a geometric theory can 
always been built as the topos of sheaves on an appropriate syntactic category 
of the theory with respect to a natural Grothendieck topology on it, but can 
also be computed in several different ways (in fact, any Morita-equivalence 
of the given theory with another one provides a different way of representing 
the classifying topos, cf. [5]), and, at least in the propositional context, these 
syntactic categories can be recovered from the classifying topos as the full 
subcategories on the subterminals in the topos which are C-compact for a 
topos-theoretic invariant C (cf. [6]). We shall apply these remarks below in 
connection with the construction of free Boolean algebras on various kinds 
of partially ordered structures. 

2.2 The Morleyization of a first-order theory 

Let us recall that, given any finitary first-order theory T over a signature 
S, one can define a coherent theory T' over an extended signature, called 
the Morleyization of T (cf. Lemma Dl.5.13 |12]). such that for any Boolean 
coherent category C the category of T models in C and elementary morphisms 
between them is naturally equivalent to the category of models of T' in C. 
The signature E' of T' has, in addition to all the sorts, function symbols and 
relation symbols of the signature S of T, two relation symbols Ca, >-> AyA n 
and Da, >* AyA n for each first-order formula cf) over S (where AyA n is the 
string of sorts corresponding to the canonical context of <f>), while the axioms 
of T' are given by the sequents of the form Ca, \-$ C^ for any axiom <fi \- s ip of 
T together with a set of coherent sequents involving the new relation symbols 
Ca, and Da, which ensure that in any model M of T' in a Boolean coherent 



category C, the interpretation of C^ coincides with the interpretation of <j) and 
the interpretation of D^ coincides with the complement of the interpretation 
of (cf. p. 859-860 [12] for the details). 

For any finitary first-order theory T, one can also consider the classi- 
cal first-order syntactic category Cj' fo of T, whose objects are the first-order 
formulae-in-context over the signature of T and whose arrows are the Im- 
provable (with respect to classical logic) equivalence classes of first-order 
formulae which are T-provably functional from the domain to the codomain. 
This category enjoys the following universal property: for any Boolean co- 
herent category C, we have, naturally in C, an equivalence of categories 

Q3oo((Cf fo ,C)*T-mod e (C), 

where 23oo[(Cj 1_fo ,C) denotes the category of Boolean (equivalently, coher- 
ent) functors Cj' io -► C and natural transformations between them, and 
T-mod e (C) denotes the category of models of T in C and elementary mor- 
phisms between them. This can be easily seen by appropriately modifying 
the proof of the corresponding result for cartesian theories (as given for exam- 
ple by Theorem Dl.4.7 |12| ) and observing that the morphisms between the 
models are elementary since Boolean functors defined on Boolean categories 
are Heyting functors and hence preserve the interpretations of first-order 
formulae. 

Before proceeding further, we record a couple of easy facts about Mor- 
leyizations. 

Proposition 2.1. Let T be a finitary first-order theory over a signature £ 
and T' its Morleyization. Then 

(i) For any finitary first-order sequent <fi \-% ip over E, the sequent is prov- 
able in T using classical first-order logic if and only if the sequent 
C(f> \~$ CV> is provable in T' using coherent logic; 

(ii) The classical first- order syntactic category Cj ofT is isomorphic to 
the coherent syntactic category of T' , and to the classical first-order 
syntactic category ofT'. 

Proof (z) This follows immediately from the classical completeness theorem 
for first-order logic and the classical completeness theorem for coherent logic, 
using the fact that the models of T in Set can be identified with the models 
of T' in Set and that in any such model the interpretation of <fi coincides 
with the interpretation of C^. 

(ii) It is immediately verified that every finitary first-order (resp. coher- 
ent) formula over the signature of T' is classically provably equivalent (resp. 



provably equivalent in coherent logic) to a coherent formula over the signa- 
ture of T' (cf. p. 923 [12]); from this it follows at once that the coherent 
syntactic category of T' is Boolean and that every morphism between mod- 
els of T' in Boolean coherent categories is an elementary morphism. Hence, 
by the fundamental property of Morleyizations, both the coherent syntactic 
category of T' and the classical first-order syntactic category of T' satisfy 
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Boolean coherent categories; but this implies, by universality, that these two 
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the universal property of the category Cj with respect to models of T in 

pli 
categories are naturally equivalent to Cj~ fo , as required. □ 



Remarks 2.2. (a) A first-order theory is complete in the sense of classical 
Model Theory (i.e., any first-order sentence over the signature of the 
theory is either provably false or provably true, but not both) if and only 
if its Morleyization is complete in the sense of geometric logic (i.e., any 
geometric sentence over its signature is either provably false or provably 
true, but not both). Indeed, this immediately follows from the proof of 
part (ii) of the proposition. 

(b) From part (ii) of the proposition it immediately follows that two arbi- 
trary first-order theories are equivalent (in the sense that their syntactic 
Boolean pretoposes are equivalent) if and only if their Morleyizations are 
Morita-equivalent (i.e. their classifying toposes are equivalent). 

2.3 Free Boolean algebras through Morleyizations 

As we have shown in [B], our general theory of syntactic categories provides 
a way for building a great variety of preordered structures presented by gen- 
erators and relations. In this section we shall apply this general technique 
to construct free Boolean algebras on various kinds of preordered structures, 
including in particular preorders, meet-semilattices and distributive lattices. 
Specifically, we shall build such structures as first-order syntactic categories 
of propositional theories axiomatizing the given class of morphisms from the 
structure to Boolean algebras, or equivalently as coherent syntactic categories 
of their Morleyizations (cf. Proposition 12. ip . 

The following definition will play a central role in our analysis. 

Definition 2.3. Let C be a structure, £ be a category of structures and M. 
be a class of functions from C to structures in C. We say that a structure V 
in £, together with a function i : C -*■ V in J\A, is the free (C,Ai)- structure 
on C if any function / : C -*■ L in M. from C to a structure L in C can be 
uniquely extended via i to an arrow V -*■ L in C. 



It is clearly natural to wonder whether, given C, C and M. as in the 
definition, the free (£,.M)-structure on C exists, and if so how it can be 
built. If the class C can be identified as the class of models of a small 
ordered algebraic theory A and the morphisms in M. from C to structures 
in C can be identified with the models of A which satisfy some 'relations' 
written in the canonical signature of C (in the sense of section 8 of |5J) then, 
by Theorem 8.5 [BJ, the free (£,.M)-structure on C exists and can be built 
as the 5-syntactic category of the iS-theory corresponding to the given set 
of generators and relations relative to A via the method described at pp. 
125-126 |6]. 

In particular, suppose that C is the category of Boolean algebras. Then 
C can be seen as the category of models of a small ordered algebraic theory, 
namely the theory of Boolean algebras, as written in the signature consisting 
of two constant symbols and 1, one unary function symbol -i and two 
binary function symbols v and a. If E is the canonical signature of C then 
the (5-theories over E corresponding to a set of relations written over E (via 
the method of pp. 125-126 |BJ) are precisely the first-order propositional 
theories over E. Therefore, the relevant free structures can be built as the 
syntactic 5-categories of such theories, that is as the first-order syntactic 
categories of propositional theories over E, or equivalently as the coherent 
syntactic categories of their Morleyizations. The use of Morleyizations is 
important because it allows us to work with coherent theories in place of 
first-order ones, and hence exploit the theory of classifying toposes to obtain 
alternative descriptions of the goven syntactic categories, as remarked in 
section 12.11 above. 

Let us now give a few examples. 

1. The free Boolean algebra on a preorder. 

Given a preorder V, consider the propositional theory P over the signa- 
ture consisting of one relation symbol R a for each element a of V and 
having as axioms all the sequents of the form 

(R a \- Rb) 

for any a,b e V such that a < b. Clearly, the models of this theory 
in any Boolean algebra B correspond precisely to the monotone maps 
V -*■ B. The first-order syntactic category Bp of the theory P thus 
yields a Boolean algebra which is 'free on V 1 in the sense that there is 
a canonical functor i : V -> B-p with the property that any monotone 
map V -*■ B can be extended uniquely along % to a Boolean algebra 
homomorphism B-p -> B. 



2. The free Boolean algebra on a meet-semilattice. 

Given a meet-semilattice A4, consider the theory M over the signature 
consisting of one relation symbol R a for each element a of M. and having 
as axioms all the sequents of the form 

(R a a R b -u- R aA b) 

for any a, b e A4, where 1m denotes the top element of M. and a denotes 
the meet operation in M.. 

The models of M in a Boolean algebra B clearly correspond to the 
meet-semilattice homomorphisms M. -*■ B; therefore, the first-order 
syntactic category of M provides the free Boolean algebra on A4; that 
is, we have a canonical functor i : M. -*■ Bm with the property that 
any meet-semilattice homomorphism M. -> B to a Boolean algebra B 
can be extended uniquely along i to a Boolean algebra homomorphism 
B M ^B. 

3. The free Boolean algebra on a distributive lattice. 

Given a distributive lattice T>, consider the theory D over the signature 
having one 0-ary relation symbol Rj for each element d e D, and the 
following axioms: 

(Ti-i2i c ); 

(Rov i- 1); 

(RaAb Hl_ Ra A Rb) 

for any a, b in V; 

(Ravb Ht - Ra v Rb) 

for any a,b eV (where lx> denotes the top element of V, 0© denotes the 
bottom element of V, a denotes the meet operation in V and v denotes 
the join operation in T>). 

For any Boolean algebra B, the models of T> in B correspond precisely 
to the distributive lattice homomorphisms T> -*■ B. The first-order syn- 
tactic category of D thus provides the free Boolean algebra on V, in 
the sense that we have a canonical functor i : V -»■ Bx> with the prop- 
erty that any distributive lattice homomorphism V -*■ B to a Boolean 
algebra B can be extended uniquely along i to a Boolean algebra ho- 
momorphism B-d -*■ B. 



2.3.1 The free Boolean algebra on a distributive lattice 

In this section we give, as an example of our technique of using classifying 
toposes for obtaining concrete descriptions of structures presented by gener- 
ators and relations, an explicit description of the free Boolean algebra on a 
distributive lattice. 

By the discussion in the last section, the free Boolean algebra on a dis- 
tributive lattice T> can be identified with the classical first-order syntactic 
category of the theory D introduced in section 12.31 above; this category can 
in turn be identified, by Proposition 12. 1\ with the coherent syntactic category 
of the Morleyization of D. In fact, the Morleyization of D admits in this case 
a simpler description, that is we can alternatively use, in place of it, a simpler 
theory having an equivalent coherent syntactic category. This theory, which 
we call S-p, can be described as follows. Its signature has, in addition to all 
the 0-ary relation symbols of the theory D, one 0-ary relation symbol R* for 
each (0-ary) relation symbol R over the signature of D, and, in addition to 
the axioms of D, the following axioms: 

(T^R d vR* d ) 

for any de D, and 

(R d AR* d ^i) 

for any de D. 

The coherent syntactic category Csj, of this theory, together with the ob- 
vious map V -»■ Cst3 (sending any element d e T> to the equivalence class of the 
formula R d ) thus yields the free Boolean algebra on the distributive lattice 
V. This provides a logical description of this structure which, in particular, 
establishes its existence independently of any non-constructive assumptions 
(such as for example weak forms of the axiom of choice necessary to establish 
spatial representations for the structures in question); in fact, it is well-known 
that the Stone representation of any distributive lattice as a ring of sets gives 
naturally rise to a related description of the free Boolean algebra on it (cf. 
also below), but such spatial representations are not guaranteed to exist in 
a fully constructive framework. Concerning this, it should be mentioned 
that [8j gives an elegant logical description of the free Boolean algebra on 
a distributive lattice in terms of entailment relations, while [15] provides a 
more algebraic, but still intrinsically logical in character, description of the 
same structure. In this section we present an alternative algebraic descrip- 
tion of this structure, directly involving the elements and operations on the 
lattice and not relying on 'deduction rules' of any sort. Similarly to how we 
'computed' the free frame on a complete join-semilattice, we achieve such a 
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description by investigating the classifying topos of the theory C$ v from a 
'semantical' point of view. 

As shown in [1], a convenient way for obtaining a 'semantic' representation 
for the classifying topos of a geometric theory consists in regarding the theory 
as a quotient of a theory of presheaf type; this produces a representation of 
the classifying topos of the theory as a topos of sheaves on the opposite of the 
category of finitely presentable models of the relevant theory of presheaf types 
with respect to a Grothendieck topology which can be directly described in 
terms of the axioms of the theory (cf. [I]) for the details of the general 
theory). In our case, a convenient choice is that of regarding the theory 
Cs v as a quotient of the empty theory over its signature (note however that 
this is by no means the only possibility, and that different choices would 
produce different representations for the same classifying topos). This leads 
to a description of the free Boolean algebra on D much in the same spirit as 
that of the free frame on a complete-join semilattice obtained in [6]. 

Concerning notation, we denote the disjoint union of T> with itself by T>db\ 
for any element d e D, considered as an element of the 'first copy of D' in 
T>db, we denote by d* the corresponding element in the second copy of T> in 
V dh . 

Theorem 2.4. The free Boolean algebra on a distributive lattice V can be 
realized as the set B{V) of compact elements of the frame of upward closed 
subsets T of the set &fi n (T>db) of finite subsets of V db (with respect to the 
subset-inclusion ordering on ^fmi^db)) satisfying the following properties 
(endowed with the subset-inclusion ordering): 

1. for any subset U e &*fi n (T)db)i U u {lx>} e T implies U 6 T; 

2. for any subset U e &fi n {T>db), 0© e U implies U e I; 

3. for any elements a,b eT>, if U u {a, a v b} e T and U u{b,avb} e T then 
U u {a v b} e 1; 

4- for any elements a,b eV, if U u {a, b, a a b} 6 T then U u {a, b} e I; 

5. for any d^V and any subset U e ^finij^db), U u {d, d*} e I; 

6. for any dzV and any subset U e & > fi n (T>db), ifUu{d} e T and Uu{d*} e 
T then U el, 

endowed with the induced ordering, with the universal map V -*■ B(V) 
being the function sending any element d e V to the smallest element of 
B(V) containing the set {d} as one of its elements. 

a 
11 



Proof This follows immediately from the explicit description of the classi- 
fying topos Sh( &fin('D ( it ) ) op , J) of the theory C$ v in terms of its axioms, and 
from the remark that the coherent syntactic category of Csj, can be recovered 
as the set of compact elements of the frame of subterminals of the classifying 
topos of Csj, (that is, of the frame of J-ideals on &fin('Ddb) op , cf. [6]). □ 

2.4 Spatial realization of free structures 

If a given partially ordered structure can be represented as a substructure of a 
powerset then it is natural to wonder if structures which are free on it (in the 
sense of Definition 12.31 above) can also be naturally realized as substructures 
of that powerset. 

Suppose that £ is a category of structures and homomorphisms between 
them and that every powerset is equipped with (finitary) function and re- 
lation symbols which make it into a structure in C. Given a set X and a 
subset C £ £P(X), there always exists a smallest substructure of &(X) in C 
containing C, called the substructure of &(X) generated by C (cf. pp. 7-8 
|10|); we shall denote it by Gf c c \- 

The following proposition exhibits a relationship between the concept of 
substructure and that of free structure. 

Proposition 2.5. Let C be a structure, C be a category of structures and M. 
be a class of functions from C to structures in C. Suppose that C ^T> £ &(X) 
and that the inclusion m-C^-T) identifies V as the free (£,A4)- structure on 
C. Then, if the inclusion C ■-> G? c £ , is a morphism in M, we have V = G? c c y 
that is G? c £. is the free (C,M)- structure on C. 

Proof By the universal property of G? c .,,, we have an inclusion j : G? c £ , £ 
V, so it remains to prove the converse inclusion. Since the inclusion % : C *->■ 
Gfcc) ^ s a mor phi sni in A4, there exists an arrow r : V -> Gf c ~, in C such 
that r o rn = i. In order to prove the inclusion V <-»■ G? c c) , we will show 
that t or = u, where t is the inclusion G? c c) <-»■ &(X) and u is the inclusion 
V <-*■ £P(X). Notice that uoj = t, since all these functions are inclusions. 
Now, by the uniqueness of the arrow k ■ T> -*■ V such that k o m = m given 
by the universal property of the free (£, A^)-structure on C, we have that 
j or = lx>, whence u = uol v = uojor = tor, as required. n 

Remark 2.6. In general, G? c £ x is not the free (£,.M)-structure on C. Take 
for example C = &(X); C, regarded as a meet-semilattice, coincides with the 
Boolean algebra generated by itself, but it is not the free Boolean algebra on 
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it (as a meet-semilattice), since Boolean algebra homomorphisms of Boolean 
algebras do not in general coincide with meet-semilattice homomorphisms 
of their underlying meet-semilattices. Anyway, as we shall see below, for a 
great variety of structures C there is a natural choice of a set X such that 
C can be embedded as a substructure of the powerset &(X) and the free 
(£, .M )-structure on C can be identified with the substructure G? c c * in £ of 
&(X) generated by C. 

The following result provides a set of natural contexts in which a free 
structure on a given one can be identified as a substructure generated by it. 

Theorem 2.7. Let C be a preordered structure, C be a category of preordered 
structures and M be a class of functions from C to structures in C. Let 
assume that all the powersets can be made into structures in C and that for 
any function f : X -+Y the induced function &(f) = f' 1 '■ &(Y) -+ &(X) 
is an arrow in C. Let us moreover assume that, given a function from C to a 
structure in C, if the composition of it with each of the arrows belonging to a 
jointly injective family of arrows in C belongs to M. then the function itself 
belongs to M.. Let the map m:C^L identify L as the free (£,A4) -structure 
on C. Suppose that there exists a subcanonical Grothendieck topology Jq on C 
such that the morphisms C ->■ {0, 1} in M. coincide precisely with a designated 
set Xq of jointly conservative flat J q- continuous functors C -> {0,1}, and 
that there is a subcanonical Grothendieck topology K^ on L such that the 
morphisms L -*■ {0, 1} in C which extend the morphisms C -»■ {0, 1} in M. via 
m coincide with a designated setYi of jointly conservative flat K^-continuous 
functors L -+ {0,1}. Then L can be identified with the C- substructure of 
0P{Xq) generated by C, regarded as a subset of 0P{Xq) via the composite 
map C » Idj c (C) = 0(X C ) £ ^(X c ) (where C » Idj c (C) is the canonical 
embedding ofC into the frame Idj c (C) of Jc(C) -ideals onC and Xc is endowed 
with the topology induced by that of the space of points of the topos Sh(C, Jc))- 
We have a geometric morphism 

Sh(L, K L ) * Sh(F L ) - Sh(X c ) * Sh(C, J c ), 

where Yj, is endowed with the topology induced by that of the space of points 
of the topos Sh(L,K L ). 

If moreover the C-substructure of &(Xc) generated by C is contained in 
O(Xq) then we have an equivalence of toposes 

Sh(L,K L ) * Sh(Y L ) * Sh(Xc) * Sh(C,J c ) . 

Proof Since Kl is subcanonical and the topos Sh(L, Kl) has enough points, 
we have an embedding k ■ L -*■ &(Yl). Similarly, we have an embedding 
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h : C -*■ &(Xc). Since, by our hypotheses, the arrows C ->■ {0,1} in M. 
correspond bijectively (by composition with m) to the arrows L -*■ {0, 1} in 
Yl, we have a bijection u- Yl -»■ Xc such that the diagram 

5»(u) 

l — ^(y L ) 

commutes. Notice that the commutativity of this diagram implies in par- 
ticular that the arrow m is injective and that therefore the free (£,A4)- 
structure on C can be realized (up to isomorphism) as a subset of £?{Xc) 
containing C. In order to conclude our thesis by using Proposition 12. 5[ 
it only remains to verify that the inclusion C <-»■ G/^n * s a niorphism in 
M. To this end, we observe the following facts. The arrows of the form 
&(x) : &>{Xc) -*■ {0,1} S &({*}), where x ■ {*} -> X c is the function 
defined by %(*) = x, belong to C (by our hypotheses) and are jointly injec- 
tive (for x 6 Xq)] therefore, since for every x e Xq &(x) ° h belongs to A4, 
the function h ■ C -> <^(Xc) belongs to M.. From this it follows in turn, 
by invoking our hypotheses again, that the factorization C "-»■ G,£ C s of h 

across the inclusion G (( ? c) •-*■ &(Xq) (which is an arrow of C by definition of 
/^-substructure of 2?(Xc) generated by C) belongs to M, as required. 

The commutativity of the square above implies that the map u '■ Yl -*■ Xc 
is continuous if Yl (resp. Xq) is endowed with the topology induced by that 
of the space of points of the topos Sh(L, Kl) (resp. of the topos Sh(C, Jc)), 
whence it induces a geometric morphism 

u : Sh(L, K L ) ^ Sh(F L ) - Sh(X c ) c Sh(C, J c ) ■ 

The last part of the theorem can be proved as follows. If L corresponds, 
under the bijection &(u), to a subset of £?{Xc) contained in 0{Xq) then 
the frame of open sets 0{Yl) of Yl corresponds under £?{u) to the set O(Xc) 
of open sets of the space Xc (since L constitutes a basis for Yl). Hence the 
spaces Xc and Yl are homeomorphic (under the bijection u) whence the 
toposes Sh(Xc) and Sh(Y^) are equivalent (under the geometric morphism 
u defined above). □ 

Remarks 2.8. (a) Under the hypotheses stated in the first paragraph of the 
theorem, a sufficient set of conditions for the remaining hypotheses to be 
satisfied is the following: there is a subcanonical Grothendieck topology 
Jc on C and for any L e C a subcanonical Grothendieck topology Kl on 
L such that: 
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(i) For any L, L' e C, the morphisms L -> L' in C coincide precisely 
with the morphisms of sites (L,Kl) -*■ (L',Kl>); 

(ii) For any L e C, the morphisms C -> L in .M coincide precisely with 
the morphisms of sites (C,Jq) -*■ (L, Kl)', 

(iii) The toposes Sh(C, Jc) and SIi(L,Kl) (for L in C) all have enough 
points. 

Indeed, under conditions (ii) and (iii), the morphisms C -»■ {0, 1} in .M 
coincide exactly with the morphisms of sites (C,Jc) -»■ ({0, l},iT/ 0] i}) 
and hence with the Je- con tinuous flat functors C ->■ {0,1} (notice that, 
it being subcanonical, -^{0,1} necessarily coincides with the Grothendieck 
topology K on {0, 1} such that K(0) consists of the empty sieve and the 
maximal one, and K(l) consists of the maximal sieve only); and these 
flat functors are jointly conservative if and only if the topos Sh(C,Jc) 
has enough points. Similarly, it follows from (i) and (iii) that, for any 
L e C, the morphisms L -»■ {0, 1} in C correspond precisely to the points 
of the topos Sh(L,Ki) and are jointly conservative for it. 

(b) We shall apply the theorem only in the particular case of the assumptions 
of part (a) above where the class M. can be identified with the class of 
geometric morphisms Sh(L, Kl) -*■ Sh(C,Jc) (that is, with the class of 
models of the theory of J^-prime filters on C in the topos Sh(L, Kl), cf. 
|6]). Notice in passing that under these hypotheses both the spaces Xq 
and Yl are sober, since they are homeomorphic to spaces of points of 
localic toposes. 

(c) The morphism m: C -> L realizing L as the free (£, .M)-structure on C is 
a morphism of sites (C, Jc) -> (L,Kl). Indeed, the geometric morphism 
u : Sh(li) -> Sh(Xc) defined in the proof of the theorem satisfies the 
property that its inverse image u* restricts to the map m ■ C -> L, and 
hence m must be a morphism of sites (C, Jc) -»■ (L,Kl) inducing u (cf. 
Lemma C2.3.8 [12]). 



3 A topos-theoretic look at Priestley duality 

In this section we provide a topos-theoretic interpretation of Priestley duality 
for distributive lattices; this interpretation will pave the way for the general 
setup for building 'Priestley-type dualities' described in section H] below. 

Before reviewing the classical duality, we shall embark in a general anal- 
ysis of the concept of preordered topological space, which plays a crucial role 
in the duality. 
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3.1 Preordered topological spaces 

We define a preordered topological space as a triple (X, r, <), where X is a set, 
r is a topology on X and < is a preorder relation on X. Preordered topological 
spaces form a category, which we denote PTop, whose arrows (X, r, <) -> 
(X',r f , <') are the maps / : X -*Y which are preorder-preserving (i.e., such 
that for any x,y e X, x < y implies f(x) <' f(y)) and continuous (i.e., such 
that for any open set V £ r', f^(V) e r); composition and identities in PTop 
are defined by composing the underlying functions set-theoretically 

We have a functor ip : Top -»■ PTop, sending a topological space (X, r) 
to the triple (X,t, <x), where <x is the specialization preorder on X, that 
is the preorder relation on X defined by: for any x, y 6 X, x <x y if and 
only if for every U e r, x e U implies y e U . Indeed, any continuous map 
/ : (X,r) -»■ (X r ,T r ) is preorder-preserving with respect to the specialization 
preorders on X and X' . We can define a functor rp : PTop -> Top which 
is left adjoint to ip, as follows. For any object (X, r, <) of PTop, we set 
rp((-X", t, <)) equal to the pair (X, r<), where r< is the topology on X whose 
open sets are exactly the open sets of r which are <-upper sets, and for any 
arrow / : (X, r, <) -» (X 1 , r', <') in PTop, we set r P (f) equal to / : (X,r<) -*■ 
(X',r<,). Notice that this is indeed a continuous map of topological spaces 
since the fact that / is order-preserving ensures that for every open set U' of 
t', if U' is a <'-upper set then /^(U) is a <-upper set. 

Note that this definition also makes sense more generally for an arbitrary 
binary relations in place of preorders, but in fact there is no loss of generality 
in supposing < to be preorder since for any binary relation symbol R on X, 
rp((X,T,R)) = rp((X,r,R)), where R is the reflexive and transitive closure 
of R. 

Proposition 3.1. With the notation above, the functor ip : Top -*■ PTop is 
right adjoint to the functor rp : PTop -*■ Top, and identifies Top with a full 
reflective subcategory of PTop. 

Proof We need to show that we have a bijective correspondence between the 
arrows rp((X,r,<)) -»■ (Y,r r ) in Top and the arrows (X,t,<) -»■ (Y,t',< y ) 
in PTop, naturally in any object (X,t,<) of PTop and any object (Y,t') 
of Top. Given an arrow / : rp((X,r,<)) = (X,r<) -> (Y,r r ) in Top, we 
associate to it the arrow / : (X, r, <) -> (Y, r', <y) of PTop whose underlying 
function is /. Conversely, given an arrow g : (X, t, <) -»■ (Y, r', <y ) in PTop, 
we associate to it the arrow g ■ rp{{X, r, <)) = (X, r<) -»■ (Y, r') in Top whose 
underlying function is g. 

In order to show that these assignments are well-defined, it suffices to 
check that the following conditions on a function / : X ->• Y are equivalent: 
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(i) for any x,x' e X, if x < x' then f(x) <y f(x'); 
(ii) for any open set V e r', / _1 (l0 is a <-upper set in X. 

To show that (i) => (ii), we suppose that V is an open set in r' and prove 
that, for any x,x' e X such that x < x', if x 6 / _1 (^0 then a;' € / _1 (V). 
If x < x' then /(a;) <y /(a/) and therefore f(x) € 1/ implies /(a/) € V by 
definition of specialization preorder <y, as required. 

To show that (ii) => (i), suppose that x < x' in X. To prove that f(x) <y 
f(x') we have to verify that for every V e r' , f(x) e V (equivalently, x e 
f~ x (V)) implies that f(x') e V (equivalently, x' e /~ 1 (V A )); but this follows 
immediately from the fact that f^(V) is a <-upper set. 

Clearly, the assignments / ->■ / and g -> ^ are inverse to each other and 
natural in (X,r, <) e PTop and CK,r') e Top. 

Moreover, the facts that ip is full and that rp o z P is isomorphic to the 
identity functor on Top are clear. The proof of the proposition is therefore 
complete. □ 

Let Pro be the category of preorders and monotone maps between them. 
We have a functor Lp ro : Pro -> PTop sending a preorder (P, <) to the 
triple (P,Tp,<), where Tp is the Alexandrov topology on P, and sending a 
monotone map / : (P, <) -> (Q, <') to the arrow / : (P, Tp, <) -> (Q, Tq,<') of 
PTop. We can define a functor i?p ro : PTop -> Pro which is right adjoint to 
Lp ro , as follows. i?p ro sends an object (X, r, <) of PTop to (X, <), where < is 
the preorder on X given by the intersection between < and the specialization 
preorder on X induced by the topology r, and an arrow / : (X, r, <) -»■ 
(Y, t', <') to the monotone map / : (X, <) -> (1", <'). 

Proposition 3.2. With the notation above, the functor Lp ro : Pro -*■ PTop 
is left adjoint to the functor Rp ro '■ PTop -*■ Top, and identifies Pro with a 
full coreflective subcategory of PTop. 

Proof We have to prove that there is a bijective correspondence between 
the arrows 

L Pro (P,<) = (P,T P ,<)^(X,T,<) 

in PTop and the arrows 

(P, <)-(*,<) 

in Pro, naturally in any object (P, <) of Pro and any object (X,t,<) of 
PTop. 

Given an arrow / : (P,Tp,<) -*■ (X,t,<) in PTop, we associate to it 
the arrow / : (P, <) -*■ (X, <) whose underlying function is /; conversely, 
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given an arrow g : (P, <) -> (X, <) in Pro, we associate to it the arrow 
g : (P,Tp,<) -*■ (X,t,<) in PTop whose underlying function is g. In order 
to show that these assignments are well-defined, it suffices to verify that for 
any monotone map / : (P, <) -> (X, <), / is a monotone map (P, <) -> (X, <) 
if and only if it is a continuous map (P, Tp) -»■ (X, r). This follows by similar 
arguments as those in the proof of Proposition 13.11 

It is also immediate to see that the functor Lp ro is full and that the 
composite functor Pp ro ° Lp ro is isomorphic to the identity functor on Pro. 
This completes the proof of the proposition. □ 

By composing the adjunctions obtained in the propositions above, we 
recover the well-known adjunction between the category of preorders and 
the category of topological spaces. We can represents the results obtained in 
this section by means of the following diagram. 




Pro 



3.2 Review of Priestley duality 

Priestley duality for distributive lattices is a categorical duality between the 
category of distributive lattices and the category of Priestley spaces. Via 
this duality, a distributive lattice D corresponds to the ordered topological 
space Pp obtained by equipping the set Tp, of prime filters on D with the 
patch topology (i.e., the topology having as a sub-basis the collection of the 
sets of the form {P e Tp \ d e P} for d e D and their complements) and 
with the specialization order < on Tp induced by the coherent topology on 
Tp (i.e., the topology having as a basis the collection of sets of the form 
{P € Tp | d e P}). The assignment D -*■ Pp can be made functorial as 
follows: any morphism D -*■ D' of distributive lattices induces an order- 
preserving continuous map Pp* -> Pp; therefore, if we denote by PTop the 
category of ordered topological spaces we have a functor P : DLat -»■ PTop, 
to which we shall refer as the Priestley functor. 

Any distributive lattice D can be recovered from the associated Priestley 
space as the poset of clopen <- upper sets in it; in fact, this assignment defines 
a functor from the category of Priestley spaces to the opposite of the category 
of distributive lattices which yields the other half of Priestley duality. 

The ordered topological spaces which are, up to isomorphism, in the 
image of the Priestley functor are called Priestley spaces; notably, these 
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spaces admit natural intrinsic topological characterizations (for instance, as 
the compact ordered topological spaces satisfying the Priestley separation 
axiom or, alternatively, as the ordered topological spaces having a sub-basis 
of clopen up-sets and clopen down-sets). 

Priestley duality admits a purely topological interpretation as a categor- 
ical equivalence between the category of coherent spaces and the category of 
Priestley spaces (cf. [H]); in fact, this equivalence can be obtained by com- 
posing Stone duality between coherent spaces and distributive lattices and 
Priestley duality between distributive lattices and Priestley spaces. Specif- 
ically, a coherent space (X,r) corresponds to the Priestley space (X, r',<), 
where r' is the topology on X having as a sub-basis the set of compact open 
sets of (X, r) and their complements, while a Priestley space U corresponds 
to the coherent space on the set X whose open sets are exactly the open 
upper sets of U. 

We can also naturally look at Priestley duality from an algebraic view- 
point. As remarked in [13] (cf. the Exercise at p. 73), the algebra of clopen 
subsets of the Priestley space associated to a distributive lattice D via Priest- 
ley duality can be characterized as the free Boolean algebra on D. In fact, 
this characterization can be obtained as an immediate consequence of our 
Theorem 12.71 in light of the fact that the free Boolean algebra on any dis- 
tributive lattice exists (for example, by our syntactic method for constructing 
structures presented by generators and relations, cf. section 8 of [5]). 

In the following section, we introduce a general abstract framework for 
interpreting Priestley duality, leading to 'Priestley-type' dualities for various 
classes of partially ordered structures other than distributive lattices. Our 
framework can be equivalently presented in the language of Locale Theory 
or in that of Topos Theory; we shall choose the latter since it is more general 
and represents the natural environment for investigating the relationships 
between the 'generalized spaces' and their presentations, as well as for in- 
terpreting the topological and algebraic perspectives on the dualities in a 
unified way, that is in terms of topological and algebraic sites of definition 
for the same topos according to the philosophy 'toposes as bridges' of j5]. 

3.3 The topos-theoretic interpretation 

Our topos-theoretic interpretation of Priestley duality stems from the obser- 
vation that the essential part of the duality, namely the fact that the open 
sets of a coherent space can be recovered from the associated Priestley space 
as the open upper sets, can be naturally expressed in diagrammatic form, as 
follows. 
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The diagram 



' pr 



u PP< _ x (x) *pm 

in the category of frames, where X T := (X, r) is a coherent space, X T r := 
(X, T pr ) is the associated Priestley space, <x is the specialization order on 
X induced by the topology r, Upp< x (X) is the frame of <x-upper sets on 
X and all the arrows are canonical inclusions, is a pullback. Indeed, by 
Priestley's duality (in the formulation given by Cornish in [9]), the open sets 
in r are precisely the sets lying in the intersection of r pr and Upp< x (X) 
inside £P(X). In fact, this diagram is the image, under the canonical functor 
Top op -»■ Prm, of a pushout diagram in the category of topological spaces, 
obtained by regarding the frames appearing in the diagram as the frame of 
open sets of topological spaces whose underlying set is X. 

The diagram above corresponds, via the equivalence of the category of 
locales with the category £oc of localic toposes and geometric morphisms 
between them, to the following pushout in £oc: 



[X,Set] * -Sh(X Tpr ) 

f 

w 

[X< x ,Set] $ - -Sh(X r ) 



where 



(i) X T is the topological space whose underlying set is X and whose frame 
of open sets is r, 

(ii) X T r is the topological space whose underlying set is X and whose frame 
of open sets is r pr , 

(iii) X< x is the specialization order on X induced by the topology r, 

(iv) / : Sh(X rr ) -*■ Sh(X r ) is the geometric morphism induced by the 
continuous map of topological spaces X Tpr -*■ X T whose underlying map 
is the identity on X, 

(v) £ : [X< x ,Set] -»■ Sh(X r ) is the canonical geometric morphism induced 
by the specialization preorder on X T , 

(vi) x '■ [X, Set] -»■ Sh(X Tpr ) is the geometric morphism induced by the 
indexing of the set of points of the topos Sh(X Tpr ) by the set X, and 
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(vii) u : [X, Set] -► [X< x ,Set] is the geometric morphism induced by the 
obvious functor X -*■ X< x (where X is considered a discrete category 
and X< x is considered as a preorder category in the obvious way). 

In the above diagram, the spaces X T r and Sh(X T ) being sober, the set X 
can be identified both with the set of points of the topos Sh(X Tpr ) and with 
the set of points of the topos Sh(X T ). In fact, this identification can be seen 
as being induced by composition of the points of the toposes Sh(X T r ) and 
Sh(X T ) with the geometric morphism /; specifically, the following diagram 
in Set commutes. 



X 



X 



Pts(Sh(X T )) 



Pts(Sh(X Tpr )), 



where Pts(Sh(X T )) (resp. Pts(Sh(X T r ))) denotes the set of points of the 
topos Sh(X T ) (resp. of the topos Sh(X Tr )), the map h is the function 
between the points of the two toposes induced by composition with the mor- 
phism /, and the two isomorphisms are the canonical bijections identifying 
the points of a sober space with the points of the topos of sheaves on it. 

4 A general framework for Priestley-type du- 
alities 

The following definition represents a natural 'invariant' generalization of the 
above setup. 

Definition 4.1. A Priestley context consists of a geometric morphism / : 
£ -*■ T of localic toposes and two sets of points Xg and X? respectively 
of the topos £ and of the topos T such that composition with / induces a 
bijection Xf ■ Xs -» X? with the property that the diagram 



[X £ ,Set] 



[X £< _ T ,Set] 



£ 



J 7 , 



where 



Xs< T is the preorder on Xg corresponding to the specialization preorder 
Xjr< r on Xs under the bijection Xf, 
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(ii) the geometric morphism £ is given by the composite of the equivalence 
[X£< , Set] -*■ [Xjr< , Set] induced by the isomorphism Xf : Xg< T - 
Xjr< T with the canonical morphism [X;r<^,Set] -> J 7 , 

(iii) x '■ [Xg,Sei] -*■ £ is the geometric morphism corresponding to the set 
of points Xg of the topos £ and 

(iv) u ■ [Xg, Set] -> [Xe i:F , Set] is the geometric morphism induced by the 
canonical functor X? -*■ Xg< , 

is a pushout in the category £oc. 

We remarked in section 13.31 that the classical Priestley duality gives rise 
to a Priestley context for each distributive lattice. In this section, we show 
that one can easily generate other instances of Priestley contexts involving 
structures other than distributive lattices, and that in fact there is a uniform 
way for building them. 

4.1 Generalized patch topologies 

Our general method for building Priestley contexts is based on a generaliza- 
tion of the concept of patch topology. 

Definition 4.2. Let A be a subset of a powerset &>(X). The A-subbasic 
topology on X is the topology on X having A as a subbasis. The A-patch 
topology on X is the topology on X having as a sub-basis the set consisting 
of the elements in A and their complements in &(X). 

We shall denote the topological space obtained by endowing X with the 
A-subbasic topology (resp. with the A-patch topology) by X& (resp. by X^)- 
Notice that 

Remarks 4.3. (a) The subsets of X which can be expressed as finite unions 
of intersections of elements of &(X) which either belong to A or are a 
complement of a subset belonging to A form a basis of clopen subsets for 
the topology X V A . We shall refer to this collection of subsets, endowed 
with the natural subset-inclusion ordering, as the Priestley Boolean al- 
gebra generated by (A,X). 

(b) The construction of the patch topology can be made functorial. Suppose 
that A is a subset of £P(X), B is a subset of &(Y), and / : X -> Y is 
a function such that f^ 1 : &>(Y) -> &(X) restricts to a map 0{Y B ) -*■ 
0{Xa). Then J -1 restricts to a map 0(Y^) -*■ 0{X P A ). In particular, 
every continuous map of subbasic topologies extends to a continuous map 
of the associated patch topologies. 
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(c) Let C £ &(X) and C be the category Bool whose objects are the Boolean 
algebras and whose arrows are the Boolean algebra homomorphisms be- 
tween them. Then the /^-substructure G? c c) of &{X) generated by C 
coincides with the Priestley Boolean algebra generated by (C,X). 

Lemma 4.4. Let A be a subset of a powerset £?{X). If the space X V A is 
compact then the open sets of the space Xa are exactly the open sets of the 
space X V A which are upper-sets with respect to the specialization preorder on 
X corresponding to the topological space Xa- 

Proof We can show our thesis by generalizing the well-known argument for 
the classical Priestley duality (cf. for example Proposition 114. 6 [13] )• Clearly, 
every open set of Xa is both an open set of X A and an upper-set with respect 
to the specialization preorder <a on X induced by Xa, so it remains to prove 
the converse direction. Let U be an open set of X A which is a <,4-upper set; 
we will show that U is an open set of Xa by providing, for every fixed point 
x of U, an open set of Xa containing x and contained in U. Let x be an 
element of U; then for each y e X\U, we have that x ^ y, from which it follows 
that there exists an open set V y of Xa belonging to A (notice that, by our 
hypotheses, A is a subbasis for Xa) such that x e V y and y i V y (equivalently, 
y e X \ V y ). The sets {X \V y \ y e X \ U} are thus open sets of X A which 
jointly cover X \ U; from the compactness of X A it thus follows that this 
covering family admits a finite subcover {X \V yi \ i = 1, . . . ,n}, equivalently 
the intersection of the V yi is an open neighborhood of x contained in U. □ 

Under natural hypotheses, we can characterize the topological spaces aris- 
ing by putting the A-patch topology on a set X in a natural way, using the 
specialization order <a induced by the topology Xa- Specifically, we have 
the following result. 

Theorem 4.5. Let A be a subset a powerset 0?{X), and (X,t,<) be a pre- 
ordered compact topological space. Then r is the A-patch topology on X and 
< coincides with the specialization preorder <a induced by the topology Xa if 
and only if every set in A is a <-upper set and r satisfies the following sep- 
aration axiom: for any x, y £ X such that x £a V, there is a clopen <-upper 
set U of t belonging to A such that x € U and y j-U. 

Proof The 'only if direction is obvious from the definition of A-patch 
topology on X, so it remains to prove the converse one. Suppose that r 
satisfies the separation axiom in the statement of the theorem. Given an 
open set U of (X, r) and a point x of U, for each y e X \ U, either y ^ x or 
x ^ y. Then there exists a clopen set of r in A which contains x and misses y 
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or a clopen set of r given by the complement of a set in A which contains x 
and misses y. Obviously the intersection of these clopen neighborhoods of x 
(for y varying in X\U) does not meet X\U. Therefore, as (X, r) is compact, 
there exists a finite intersection of these clopen neighborhoods of x missing 
X \ U. This finite intersection is a clopen neighborhood C of x contained 
in U which is a finite intersection of sets in A and their complements. This 
proves that r is the A-patch topology on X. 

To show that < coincides with the specialization preorder <a we observe 
that, by our hypotheses, (X,t,<) is compact and satisfies the Priestley sep- 
aration axiom, and hence it is a Priestley space. Therefore, in view of the 
classical Priestley duality, it suffices to prove that the <-upper open sets in 
r coincide precisely with the open sets in Xa- Given a <-upper open set U 
of (X, r) and a point x of U, for each y 6 X \U, we have y ^ x (since U is a 
<-upper set); then, by the separation axiom in the statement of the theorem, 
there exists a clopen <-upper set of r in A which contains x and misses y 
and hence, as (X,t) is compact, there exists a finite intersection of these 
clopen neighborhoods of x missing X \ U. This finite intersection is a clopen 
neighborhood C of x contained in U which is a finite intersection of sets in 
A and hence an open set of Xa', thus U is an open set of Xa, since for any 
point x of U there exists a neighborhood of x contained in U and belonging 
to Xa- This argument shows that any <- upper open set in r belongs to Xa] 
notice in passing that if U is a (<-upper) clopen then U is a finite union 
of finite intersections of sets in A. The fact that every open set in Xa is a 
<-upper set in r follows from the fact that, by our hypothesis, every set in A 
is a <-upper set. □ 

Corollary 4.6. Let A be a subset a powerset £?{XA. Then, provided that 
it is compact, the preordered topological space (X^, <a) is a Priestley space, 
whose corresponding distributive lattice is the sublattice of &{XA consisting 
of the subsets which are finite unions of finite intersections of subsets in A 
and whose corresponding coherent space is Xa- 

Proof The corollary follows immediately from the arguments in the proof 
of Theorem 14.51 □ 



4.2 Free structures and Priestley contexts 

In this section we shall see that free structures provide a very natural way 
for building Priestley contexts. 

Theorem 4.7. Let C, M, C = Bool, m : C -»• L, Xc Jc, Yl be a set of 
data satisfying the hypotheses of Theorem \2. r A Then, if we regard C as a 
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subset of £?(X C ) via the composite map C >+ Id Jc (C) = 0(X C ) £ ^(X c ), 
there is a set of points Zl of the topos Sh(X^) such that the geometric 
morphism Sh(X£) -»■ Sh(Xe) induced by the continuous function X v c -*■ Xq 
whose underlying map is the identity on X , together with the set of points 
Xc of the topos Sh(Xc) and the set of points Zl of the topos Sh(X^) is a 
Priestley context. In particular, if the class M. is axiomatized by the theory 
of Jc-prime filters on C then Zl can be taken to be the set of all the points 
of the topos Sh(X£). 

Proof Below we shall employ the notions and definitions used in Theorem 
12.71 and its proof. 

Clearly, the topological space obtained by equipping the given set of 
points of the topos Sh(C, Jc) with the subterminal topology coincides with 
the space obtained by equipping Xq with the C-subbasic topology, where C 
is regarded as a subset of g?{Xc) via the composite map C >-> Idj c (C) = 
0(Xq) £ &{Xc); in particular, since the topos Sh(C, Jc) has enough points, 
we have an equivalence Sh(C, Jc) - Sh(Xc). 

On the other hand, from the proof of Theorem 12.71 we know that there is 
a commutative diagram 

Gfio -nx c ) 

L k -^&(Y L ), 

where the arrows u and k are those defined in the proof of the theorem. From 
this it follows that the space Z obtained by endowing the set of points Yl of 
the topos Sh(L,Ki) with the subterminal topology is homeomorphic to the 
space Xf!, since the bijection u ■ Xc = Yl between the points of X^ and the 
points of the space Z maps basic open sets of X^ (that is, subsets in G (( ?^, 
cf. Remark 14. 3( c)) to basic open sets of Z (that is, subsets of the form k(l) 
for an element I € L); in particular, since the topos SIi(L,Kl) has enough 
points, we have an equivalence SIi(L,Kl) - Sh(X£). Let us set Zl equal to 
the set of points of the topos Sh(X^) corresponding to the set of points Yl 
of the topos SIi(L,Kl) under this equivalence. The fact that the geometric 
morphism Sh(X^) -»■ Sh(Xc) induced by the continuous function X v c -*■ Xc 
whose underlying map is the identity on X is, together with the set of points 
Xc and Zl respectively of the topos Sh(Xe) and of the topos Sh(X^) is a 
Priestley context thus follows from Lemma 14.41 by arguing as in section 13.31 
The last part of the theorem follows from the obvious remark that if Xc is 
the set of all the points of the topos Sh(C, Jc) then, L being the free Boolean 
algebra on C, Yl is the set of all the points of the topos Sh(L, Kl). □ 
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We notice that if Kp is equal to the coherent topology on L and Yp is 
equal to the set of all the points of the topos Sh(L,Kp) then the space 
X v c is a Stone space (since it is homeomorphic to the space of points of the 
topos Sh(L,Kp)). In fact, in order to build real analogues of Priestley- 
type dualities involving Stone spaces, we shall take Kp equal to the coherent 
topology on L, and X c to consist of all the points of the topos Sh(C, Jq). 

4.3 The general method 

Let K, be a category of posets, each of which equipped with a subcanoni- 
cal Grothendieck topology such that the morphisms of the category /C co- 
incide with the morphisms of the associated sites. We denote by Jq the 
Grothendieck topology associated to a poset C in KL. 

Let us moreover suppose that all the theories of Jc-prime filters on C 
introduced in [6J are coherent (notice that this is always the case if C is 
a meet-semilattice) , so that all the toposes Sh(C, Jq) have enough points; 
then we have, by the results of [5J, a functor A : /C op -*■ Top, assigning to 
any structure C in K the space of points of the topos Sh(C, Jq)- By Remark 



14.3( b) . the generalized patch topology construction allows us to lift this func- 
tor to one with values in the category PTop of preordered topological spaces. 
Specifically, for any C in K,, denoted by Xc the space of points of the topos 
Sh(C, Jc), and regarded C as a subset of &{Xc) via the embedding given by 
the composite map C >+ Id Jc (C) = 0(X C ) c £P(X C ), we set A P (C) equal to 
the set Xc, equipped with C-patch topology and the specialization preorder 
<c corresponding to the space Xc, and for any arrow / in /C we set A p (f) 
equal to the map A(f), regarded as a morphism of preordered topological 
spaces. 

Recall from section [3TT1 that we have a functor rp : PTop -»■ Top which is 
left adjoint to the canonical inclusion functor ip : Top -*■ PTop and is such 
that the composite rp o i P is isomorphic to the identity functor on Top. In 
fact, the assignments above give rise to a functor A p : /C op -+ PTop such that 
r P o A p = A: 




/C°p *- Top 



Recall from [6] that if F ■ U -*■ V is a functor which creates isomorphisms 
then there exists a smallest subcategory W of V closed under isomorphisms 
in V such that F factors through the canonical inclusion functor W ■-> V. 
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Such category is called the extended image of the functor F and denoted by 
Extlm(F). 

Notice that if A is faithful then A p is faithful as well. Also, since the 
functor rp is injective on arrows, if A creates isomorphisms then A p creates 
isomorphisms as well; in particular, if A is part of an equivalence with its 
extended image then A p is also part of an equivalence with its extended 
image; indeed, the commutativity of the above triangle forces rp to send the 
extended image of A p to the extended image of A and hence a categorical 
left (and hence right as well, by Proposition 3.4 [6]) inverse for A p , defined 
on its extended image is given by the composite of the categorical inverse of 
A with rp. 

Suppose that for any C in /C we have a set of maps M. c from C to Boolean 
algebras satisfying the property that for any function from C to a Boolean 
algebra if the composition of it with each of the maps belonging to a jointly 
injective family of Boolean algebra homomorphisms belongs to A4c then the 
function itself belongs to Mqi and that for any C in K the arrows C ->■ {0, 1} 
in M. c coincide precisely with the J^-continuous flat functors C -»■ {0,1}. 
Then, if for each C in /C the free (Bool, A^c)- S tructure Lq on C exists, the 
hypotheses of Theorem 14.71 are satisfied, with C being the category Bool of 
Boolean algebras and Kl being the coherent topology on L for each Boolean 
algebra L. In particular, under these assumptions it follows from the proof of 
theorem 14.71 that there is an equivalence of toposes Sh(X^) ~ Sh(Lc, Kl c ), 
from which it follows that the space X v c is compact. Since from the proof of 
Theorem l4.5l we know that the spaces (X%, <c) satisfy the Priestley separation 
axiom, we can conclude that under the assumptions specified above all the 
preordered topological spaces in the image of the functor A p are Priestley 
spaces. 

If the Grothendieck topologies are C-induced for a topos-theoretic in- 
variant C satisfying the hypotheses of Theorem 3.25 [6] then the functor 
A : /C op -> Top yields a 'Stone-type' duality between /C and a subcate- 
gory Extlm(A) of Top, and hence the functor A p : /C op -*■ PTop yields a 
'Priestley-type' duality between K, and a category of Priestley spaces, given 
by ExtIm(A p ). 

Let us now consider the problem of characterizing the subcategories of 
PTop arising as the extended images of the functors A p . Notice that, if all the 
spaces in Extlm(A) are coherent then, by the classical Priestley duality, the 
Priestley spaces in ExtIm(A p ) can be characterized as the Priestley spaces 
(X, r, <) such that rp(X,r,<) belongs to Extlm(A), while the arrows in 
ExtIm(A p ) can be characterized as the arrows whose image under rp lies 
in the extended image Extlm(A). More explicitly, by Theorem 14.51 if the 
spaces in Extlm(A) can be characterized as the sober topological spaces 
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with a basis of C-compact open sets satisfying some property P, the spaces in 
ExtIm(A p ) can be characterized as the compact ordered topological spaces 
which satisfy the following separation axiom: for any x,y e X such that 
x ^ y, there is a clopen <-upper set U of r which is C-compact among the <- 
upper open sets of r such that x e U and y i U and which moreover satisfy the 
property that the collection of their <-upper clopen sets which are C-compact 
among the <-upper clopen sets satisfy property P. Alternatively, they can 
be characterized as the sober ordered topological spaces such the subsets of 
their underlying sets which are <-upper clopen and C-compact among the 
<-upper open sets form, together with their complements, a subbasis of the 
space satisfying property P. The arrows in ExtIm(A p ) can be characterized 
as the arrows in PTop such that the inverse image of any set which is <- 
upper clopen and C-compact among the <-upper open sets is C-compact in 
such a way that the restriction of the inverse image function to such subsets 
can be identified with an arrow in /C (notice that this latter condition can be 
dropped in the case the morphisms C -> V in /C coincide with the morphisms 
(C, Jq) -*■ (T>, J-p) of the associated sites). 

We shall see concrete examples of 'Priestley-type' dualities generated 
through the method described above in section [51 

4.3.1 The algebraic interpretation 

If we identify ordered Stone spaces with Boolean algebras equipped with an 
order on the points of their spectra according to Stone duality for Boolean 
algebras, we can define the functor A p , and characterize its extended image, 
in algebraic terms. 

Specifically, we can think of a Priestley-type space (X,t,<) as a pair 
(B, <), where < is an ordering on the Stone spectrum Spec(B) of B satisfying 
the Priestley separation axiom. Notice that if X = Spec(B) then the points x 
of X can be identified with the prime filters F on P and hence the condition 
that for any x, x' e X such that x ^ x' there should exist a clopen <-upper 
set U such that x eU and x' $ U rewrites as follows: for any F, F' e Spec(B) 
such that F £ F' there exists an element b e B such that b e F, b £ F' and 
for any prime filters G,G' e Spec(B) with the property that G < C, b e G 
implies b e G'. We shall say that an element b e B is <-upper if it satisfies the 
condition that for any prime filters G, G' e Spec(B) with the property that 
G<G',beG implies b e G' . 

This remark, combined with the algebraic construction of Priestley spaces 
through free structures, paves the way for an entirely algebraic reformulation 
of the Priestley-type dualities obtained through the method of section 14.31 
above. 
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Let /C be a category of posets C satisfying the hypotheses of the method 
of section POl For C in IC, let us denote by Be the free {M.Q-, Bool)-structure 
on C. Let us denote by ic '■ C -*■ Be the universal map from C to the free 
Boolean algebra Be- Clearly, by the universal property of the algebras Be, 
any morphism of sites (C, Jc) -*■ (C, Jc>) (that is, any morphism / : C -*■ C 
in K) induces a Boolean algebra homomorphism Bf : Bq -*■ Be, which in 
fact is the unique Boolean algebra homomorphism s ■ Be -*■ Be such that 
s o i c = ic ° f- 

We thus have a functor 

B : K -> Bool<, 

where Bool< is the category whose objects are the pairs (B,<), where B is 
a Boolean algebra and < is a order on the set Spec(B) of prime filters of B 
with the property that for any F, F' g Spec(B) such that F £ F' there exists 
a <-upper element b g B such that b e F and b i F', and whose arrows (B, < 
) -> (B',<') are the Boolean algebra homomorphisms / : B -*■ B' such that 
f^ 1 : Spec(B') -*■ Spec(B) is order-preserving (i.e., for any F,F' € Spec(B), 
F < F' in Spec(B) implies f-^F) <' f~ l (F') in Spec(B')). 

The functor B is defined as follows: for any C in /C, 5(C) = (-Be>^c)> 
where <c is the order on Spec(B) given by: for any F, F' e Spec(B), F <c F' 
if and only if F n C c _F' n C, while for any arrow / : C -> C in /C, -B(/) = 5/. 

Recall from j6] (specifically, Definition 3.15) that, given a frame-theoretic 
invariant property C of families of elements of a frame, an element of a 
frame L is said to be C-compact if every covering family of I in L has a 
refinement satisfying C; that is, whenever a = V a, in L there exists a family 

{bj < a | j G J} of elements of L satisfying C such that for every j e J there 
exists z e J such that bj < Oj, and the join V Oj in L is equal to the join V bj 

iel jej 

in L. We shall apply this notion to the frame of open sets of the coherent 
spaces associated to the Priestley spaces under consideration. 

Notice that, given a Priestley space (X,r,<), an <-upper open set U in 
r is C-compact among the <-upper open sets (that is, it is C-compact in 
the coherent space associated to the Priestley space) if and only if every 
covering in U by clopen <-upper sets has refinement satisfying C (since the 
clopen <-upper sets form a basis for the coherent space associated to the 
Priestley space); in fact, we can equivalently require the refinement to consist 
of clopen <-upper sets, since the topologies Jc satisfy by our the hypotheses 
the condition that if a covering family consisting of principal J^-ideals on C 
admits a refinement satisfying C then it also admits a refinement satisfying 
C and consisting of principal Jc-ideals on C, and these ideals are sent by 
the embedding Idj c (C) » 0(Xq) ^ Spec(Bc) to clopen <-upper sets of 
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Spec(Bc), where B(C) = (Bq,<). Therefore, an element b e B is <-upper in 
Spec(B) and C-compact among the <-upper sets of Spec(B) if and only if 
for any prime filters G, G' e Spec(B) with the property that G < G', b e G 
implies b e G' and for any finite set of <-upper elements {b±, . . . ,b n } such 
that b = b\ v ••• v b n in B there exists a refinement of the family {bi, . . . ,b n } 
satisfying the invariant C. Indeed, by the compactness of b in Spec(B), any 
covering of b in Spec(B) admits a finite subcovering by elements of B, and 
a family {b\ <b,...,b n <b} covers b in Spec(B) if and only if b - b\ v ••• v b n 
in B. For this reason, we shall call the elements b e B which are <-upper in 
Spec(B) and C-compact the finitely C-compact elements among the <-upper 
elements of B. 

As we observed in section 14.31 above, if the Grothendieck topologies are 
C-induced for a topos-theoretic invariant C satisfying the hypotheses of The- 
orem 3.25 [6] then the functor B defined above yields an equivalence of cate- 
gories onto its extended image. In fact, any C in /C can be recovered from the 
Boolean algebra B(C) as the set of its elements which are <-upper and finitely 
C-compact among the <-upper elements of B, while any arrow / : C -*■ C in 
/C can be recovered as the restriction of the corresponding arrow B(f) along 
the canonical inclusions %c and %&. 

Let us now turn to the problem of characterizing the extended image of 
the functor B. The arrows in Extlm(B) can be characterized as the arrows 
in Bool< between objects in Extlm(B) which send any <-upper element 
b e B with the property that every finite covering of it by <-upper elements 
admits a refinement by a family which satisfies C to a <-upper element of B' 
with the property that every finite covering of it by <-upper elements admits 
a refinement by a family which satisfies C. The following theorem takes care 
of characterizing the objects in Extlm(B). 

Theorem 4.8. Under the hypotheses above, the following conditions are 
equivalent. 

(i) (B,<) is an object of Extlm(B); 

(ii) For any F, F' e Spec(B) such that F £ F 1 there exists a <-upper element 
b € B with the property that b e F and b i F' and every finite covering 
of it in B by <-upper elements admits a refinement by a family which 
satisfies C , and the set of <-upper elements of B, with the induced order, 
can be identified with a structure in /C; 

(Hi) The inclusion B* c B where B* is the subset of B consisting of the 
<-upper elements b of B which satisfy the property that every finite 
covering of it by <-upper elements admits a refinement by a family sat- 
isfying C realizes B as the free (M., Bool) -algebra on B* and satisfies 
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the property that for any F, F' £ Spec(B) such that F £ F' there exists 
an element b e B* with the property that b e F and b i F' . 

Proof The equivalence (i) o (ii) represents the algebraic formulation of 
the topological characterization obtained in section 14.31 above. 

The implication (i) => (Hi) follows from the characterization of the algebra 
Be as the free (.M,Bool)-algebra on C and from the isomorphism Be* = C. 
To show that (Hi) implies (i), we observe that if the inclusion B* £ B realizes 
B as the free (.M,Bool)-algebra on B* then (B,<) = B(Bq*). Indeed, since 
B is the free (A^,Bool)-algebra on B* then B Bc * = B, while the order < 
coincides with the order < Bc * since for any prime filters F,F' e Spec(B), 
F < F' if and only if there is not an element b e B* such that b e F and 
b i F', equivalently if F n B* c F' n B*, i.e. if and only if F < B * F'. n 

The following corollary provides, given a structure C and a class of maps 
M. from C to Boolean algebras as above, a criterion for an inclusion i:C <-*■ B 
of C into a Boolean algebra B to realize B as the free (A4, Bool)-algebra on 
C. 

Corollary 4.9. Under the hypotheses above, let i : C <-*■ B be an inclusion, 
and <c be the order on Spec(B) defined above. Then i realizes B as the free 
(A4, Bool)-algebra onC if and only ifC can be identified, via i, with the subset 
of B consisting of the <c-upper elements b of B which satisfy the property 
that every finite covering of it by <c-upper elements admits a refinement by 
a family which satisfies C . 

Proof If i realizes B as the free (M, Bool)-algebra on C then, by the alge- 
braic version of our method for building Priestley-type dualities established 
above, C can be identified with B* . Conversely, if the condition in the corol- 
lary holds then condition (ii) of Theorem 14.81 holds for the space (B,<c), 
whence we conclude, by condition (Hi) in the theorem, that i realizes B as 
the free (.M,Bool)-algebra on C. a 

4.4 Free structures and dualities 

In view of Theorem 12. 7\ free structures provide a natural way for building 
Priestley-type dualities. In fact, the idea of (functorially) recovering a given 
poset structure in a category K, from a free structure on it (possibly equipped 
with some additional information such as for example an ordering on the set 
of points of its spectrum), and to characterize in intrinsic terms the structures 
which are free on the structures in K is very general and has applications well 
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beyond the context specifically addressed in this paper. Also, it is natural 
to expect such dualities to admit extensions to reflections or coreflections to 
larger categories on which it is possible to define an assignment with values 
in the source category which naturally extends the operation of recovering a 
structure from the corresponding free structure on it. For example, in the 
classical Priestley duality one recovers a distributive lattice from the free 
Boolean algebra on it equipped with a partial order on its spectrum (as the 
set of its upper elements), while in the classical Stone duality one recovers 
a distributive lattice from the free frame on it (as the set of its compact 
elements). In fact, all the Priestley-type dualities established above in this 
paper arise, if viewed algebraically, from the construction of free Boolean 
algebras on particular kinds of posets, while the Stone-type dualities estab- 
lished in [H] arise from the construction of free frames or posets on given 
preordered structures. 

In this section we give further illustrations of this general phenomenon, 
by establishing new categorical equivalences defined by free functors. With 
time, new examples of dualities arising from free structures will likely arise 
and further enrich the picture. 

Let us work under the hypotheses of the last part of Theorem 12.71 In 
such a context , we have an equivalence of toposes 

Sh(L,K L )x8h(C,J c ), 

induced by the canonical map m : C -*■ L, regarded as a morphism of sites 
(C,Jc) -> (L,Kl). Notice that, both Jc and Kl being subcanonical, Jc can 
be identified with the Grothendieck topology induced by Kl on C under the 
canonical embedding C <-> L. So, by the results of [6J, if the topology Jc 
is C-induced (in the sense of [5]), C can be recovered from L as the set of 
C-compact subterminals of the topos S\i(L,Kl), and for any structure L 
in C such that the set of its C-compact elements (i.e. the set of the C- 
compact subterminals on the topos Sh(L, Kl) which are of the form y{l) for 
an element / 6 L, where y is the Yoneda embedding L -*■ S\i(L,Kl)) can be 
identified with a structure C in /C, the induced topology Kl\c can be identified 
with Jc, the inclusion C •-*■ L is a morphism of sites (C,Jc) -*■ (L, Kl) and we 
have a geometric morphism 

Sh(L,K L )-*Sh(C,J c ); 

we can thus expect to be able to use the technique for generating reflections 
of [7] to obtain a reflection or a coreflection from /C to the resulting category 
of /^-structures which extends our duality. 

As in the case of Stone and Priestley dualities, these categorical equiva- 
lences also admit purely topological formulations, arising from the fact that, 
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by Theorem 12 .7\ the free structures under consideration admit topological 
representations as the /^-structures generated by the structures in K, inside 
the powerset on the set of points of the associated toposes. Specifically, the 
free functors can be described topologically as the functors which assign to 
any structure C in K, the /^-structure generated by inside the powerset on the 
set of points of the topos Sh(C, Jc), acting on the arrows accordingly. 

Concerning the problem of characterizing the extended images of these 
duality functors, we have the following result, which represents an analogue 
of Corollary 14.91 in the context of the structures satisfying the hypotheses 
of the last part of Theorem 12.71 In order to state the theorem, we intro- 
duce some definitions. Given an invariant C of families of subterminals in 
a topos satisfying the hypotheses of Theorem 3.25 [5], an element I e L is 
said to be C-compact if and only if it is C-compact as an open set of the 
space Yl of points of the topos SIi(L,Kl) (via the canonical embedding 
L v* Id,K L {L) = 0(Yl) £ &(Yl)), equivalently if every i^-covering sieve on 
I admits a refinement in L by a family satisfying C. 

Theorem 4.10. LetC be a preordered structure, C be a category of preordered 
structures and M be a class of functions from C to structures in C. Let 
assume that all the powersets can be made into structures in C and that for 
any function f : X -*■ Y the induced function &(f) = f' 1 '■ &(Y) ~* &(X) 
is an arrow in C. Let us moreover assume that, given a function from C to a 
structure in C, if the composition of it with each of the arrows belonging to a 
jointly injective family of arrows in C belongs to M. then the function itself 
belongs to M.. Suppose that there exists a subcanonical Grothendieck topology 
Jc on C which is C -induced for an invariant C satisfying the hypotheses of 
Theorem 3.25 Jd$ and is such that the morphisms C -*■ {0, 1} in M. coincide 
precisely with a designated set Xq of jointly conservative flat Jc-continuous 
functors C -*■ {0,1}. Suppose moreover that the free (A4,C)- structure on C 
exists and that the C- substructure of &{Xc) generated by C (regarded as a 
subset of &(Xc) via the composite map C >-> Idj c (C) = 0{Xc) £ 3^{Xq)) is 
contained in O(Xc). 

Let i : C •-*■ L be an inclusion of C into a structure L in C. Suppose that 
Kl is a subcanonical topology on L such that the topos Sh(L, Kl) has enough 
points. Then the following conditions are equivalent. 

(i) i realizes L as the free (A4,£)- structure on C; 

(ii) i identifies C with the subset of elements of L which are C-compact, 
C is K^-dense in L, Jc - Kl\c and L can be identified with the C- 
structure generated by C inside &(Yl), where Yl is the space of points 
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of the topos Sh(L, K£) and C is regarded as a subset of &(Yl) via the 
composite of i with the canonical inclusion L >+ 0(Yl) £ &(Yl). 

Proof (i) => (ii). This follows from Theorem 12.71 specifically from the 
equivalence of toposes 

Sh(C,J c )^Sh(L,A' L ). 

(ii)=>(i). Under the hypotheses of condition (ii), the Comparison Lemma 
ensures that the geometric morphism 

Sh(L,K L ) ->Sh(C, J c ) 

induced by the morphism of sites i : (C,Jc) -*■ (L,Kl) is an equivalence 
of toposes. From this it follows that the morphisms L -> {0,1} in C which 
extend the morphisms C -*■ {0, 1} in M. via i coincide with a designated set Yl 
of jointly conservative flat A^-continuous functors L -*■ {0, 1}. Therefore the 
hypotheses of Theorem 12.71 are satisfied and hence the /^-structure generated 
by C, that is L, coincides with the free (.M,£)-structure on C. □ 

Before turning our attention to the examples, we remark that the con- 
struction of the free (£,.Me)-structure L on a structure C, where £ is a 
category of structures and M. c is a class of maps from C to structures in 
C can, under appropriate conditions, be made functorial and give rise to a 
functor which is left adjoint to a forgetful one. Specifically, suppose that we 
have a category JC of structures C, and a forgetful functor U ■ C -> K, such 
that for any L in C and any C in K, the arrows C -*■ U(L) in JC coincide exactly 
with the arrows C -> L in M.q- Then one can define a functor F ■ JC -*■ C 
which is left adjoint to U ■ C -* JC, as follows. For any C in JC we set F(C) 
equal to the free (£, A / /c)-structure on C, while for any arrow / : C -*■ C in 
JC, we consider its composite with the canonical map C -*■ U(L>c>) and set 
F(f) equal to the unique arrow g : Lq -*■ Lc> in C such that, denoted by 
ic '■ C -*■ U(Lc) the canonical map, U(g) °ic-ic'°f (note that such an arrow 
exists and is unique by the universal property of the free (£, A / (c) _s tructure 
on C). It is immediate to see that F is left adjoint to U. Indeed, for any C 
in JC and any L in JC the bijective correspondence between arrows C -»■ U(L) 
in JC and arrows F(C) = Lc -* L in C given by the universal property of the 
free ^-structures Lq is clearly natural in C e JC (by definition of the functor 
F) and in L € C by the universal property of the structures Lq. Thus, under 
these hypotheses, we have a right adjoint to the free functor F defined on an 
appropriate subcategory of C, which yields an inverse to F when restricted 
to the extended image Extlm(F) of F. 
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5 Examples 

5.1 A Priestley- type duality for coherent posets 

Let us recall the following notion from j6]. 

Definition 5.1. Let C and V be preorders. A monotone map / : C -*■ T> is 
said to be flat if the following two conditions hold: 

(i) For any d e T> there exists c e C such that d < /(c); 

(ii) For any element d e 2? and any elements c,c' e C such that d < /(c) and 
d < f(c') there exists c" e C such that c" < c, c" < d and d < f(c"). 

Let PoSf denote the category of posets and flat maps between them. 
By the results in [6], we have a duality between Posj and a category V of 
topological spaces, namely the subcategory SSComp of Top whose objects 
are the sober spaces which a basis of supercompact open sets and whose 
arrows are the continuous maps between them such that the inverse image 
of any supercompact open set is supercompact. 

This duality sends a poset V in Posj to the soberification of the Alexan- 
drov space associated to its opposite, that is to the topological space A(V) 
whose underlying set if the set T^l v of all the non-empty directed ideals on 
V op and as open sets the subsets of the form 

T v = {FzT$ r | FnU±0}, 

where U ranges among the lower sets in V, and it sends a monotone map 
/ : V ->■ Q in Posj to the map A{Q) = Tq" -*■ A(V) = T^ r sending a ideal set 
/ in Jp ! r p to the ideal in Tq£ v given by the inverse image / _1 (J) of I under /. 
Note that under this duality, finite posets correspond precisely to the finite 
and sober (equivalently, finite and T ) topological spaces. 

Let V be a poset. It is shown in [3] that the theory of flat functors on 
V (equivalently, the theory T-p of non-empty directed ideals on V op defined 
in [6]) is coherent if and only if V has all fc finite limits (i.e., for any finite 
diagram D in V op there exists a finite family of cones on D such that any 
other cone on D factors through one in that family) . We define a poset V to 
be coherent if this condition is satisfied. Clearly, any finite poset is coherent. 
We denote by Pos co h the full subcategory of Pos/ on the coherent posets. 

Recall from j6] that the theory Tp is defined over a signature consisting 
of one atomic proposition F a for each element a e V and has the following 
axioms: 

(thVf c ); 

c<=C 
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(F a h F b ) 
for any a < b in P; 

(FaAftH V F c ) 

for any a,b e P, where if ai 6 is the collection of all the elements ce? such 
that c< a and c < b in "P. 

The fact that P is coherent means that all the sequents of the form 

(ThVF c ); 
ceC 

or of the form 

(F„ a F h h 



(F a AF,H V F c ) 



can be replaced by finitary (in fact, coherent) sequents over the same signa- 
ture which are logically equivalent (in geometric logic) to them. Indeed, one 
can easily see that a poset P is coherent if and only if there exists a finite 
set {ci, . . . , c n } of elements of V such that for any c e P, c < c,i in P for some 
i e {1, . . . , n}, and for any c,d e P there exists a finite set {d\, . . . , d m } of 
elements of P such that for any element d e P such that d < c and <i < c', 
d < dj in V for some j € {1, . . . , m}. 

For any coherent category T> the models of the theory Tp in 2? can be 
identified with the monotone maps / : V -+ T> such that 

(i) for any (equivalently, every) finite set {c±, . . . ,c n } in V such that for 
any c e P, c < q in V for some z e {1, . . . ,n}, 1 = f(c\) v ••• v f(c n ) in 2>, 
and 

(ii) for any c,c' e P and any finite set {di, . . . ,d m } of elements of V such 
that for any element d e P such that d < c and d < c', d < dj in P for 
some je{l,...,m}, /(c) a f(c') = f{d x ) v- v f(d n ). 

If we define £ to be the category of distributive lattices (resp. the category 
of Boolean algebras) and M. v to be the class of morphisms from a given 
coherent poset P to structures of C which are models of T-p then the coherent 
syntactic category D-p of the theory T-p (resp. the coherent syntactic category 
B-p of the Morleyization of the theory T-p) can be identified, together with 
the canonical map jp'-V -> Dp (resp. ip-.V -*■ B-p), with the free (C,Mp)- 
structure on P. In other words, Dp satisfies the universal property that for 
any map / : P -*■ T> in M.p to a distributive lattice V there exists a unique 
distributive lattice homomorphism / : Dp -*■ T> such that f°jp = f; similarly, 
Bp satisfies the universal property that for any map / : P -*■ B in M.-p to a 
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Boolean algebra B there exists a unique homomorphism of Boolean algebras 
/ : B-p -*■ B such that / o i v = f. 

The duality between Pos/ and SSComp clearly restricts to a duality 
between Pos co h and the full subcategory U of SSComp on the topological 
spaces such that their collection of supercompact open sets forms, with the 
natural inclusion order, a coherent poset. 

By using the method of section 14.31 we can lift this duality 

A:Vos coh °^U 

to an duality 

B : Pos coh op s V 

between Pos co /, and a category of preordered topological spaces V. 

Specifically, for any V in Pos co h we define B{V) as the preordered topo- 
logical space whose underlying set is the set J-£% p , endowed with the Rp- 
patch topology, where Rp is the subset of ^(.F^op) given by the composite 
V » Id(V) = 0(A(P)) c ^(J^l r p ), and with the specialization preorder 
corresponding to the space A(V). 

Given a Priestley space, we call a clopen upper set which cannot be 
decomposed as a proper union of clopen upper sets weakly indecomposable. 
Since by Priestley duality the clopen upper sets form a basis for the coherent 
topology associated to the Priestley space, whose open sets are precisely the 
upper open sets, the upper (cl)open sets which are supercompact among the 
upper open sets coincide with the weakly indecomposable clopen upper sets. 

By the method of section 14. 3[ the assignment V -+ B(V) can be made 
functorial and yields an equivalence between Pos co ^ op and the subcategory 
of PTop whose objects are the Priestley spaces (X, r, <) such that for any 
x,y e X with x £ y, there is a clopen weakly indecomposable <-upper set 
U of r with the property that x e U and y i U and whose arrows are the 
continuous order-preserving maps between them such that the inverse image 
of any weakly indecomposable upper clopen set is weakly indecomposable. 

Notice that under this equivalence, the finite posets correspond precisely 
to the finite sober ordered topological spaces (X, r, <) such that for any 
x,y € X such that x ^ y, there is a weakly indecomposable clopen <-upper 
set U of r with the property that x eU and y £ U . 

5.2 A Priestley-type duality for meet-semilattices 

We can obtain a Priestley-type duality for meet-semilattices by restricting the 
duality for coherent posets established above. Indeed, the category MsLat 
of meet-semilattices and meet-semilattice homomorphisms between them can 

37 



be identified as the full subcategory of the category Pos co ^ on the meet- 
semilattices. We thus obtain a duality 

B : MsLat op -» PTop 

between MsLat and a category of Priestley spaces, given by the extended 
image of the functor B. 

Given a meet-semilattice M, the Priestley space B(A4) is the ordered 
topological space whose underlying set is the collection Xm of all the filters 
on M, endowed with the topology generated by the sets of the form {F e 
X_m | rn € F} and their complements in &(Xm), and with the order <m 
defined as follows: for any F, F' e Xm, F <m F' if and only if F £ F' . Given 
a meet-semilattice homomorphism / : M. -*■ J\f, B(f) : Xjy ->■ Xm is the map 
sending any filter F in X^f to the filter in M. given by the inverse image 

The extended image of the functor B can be characterized as the category 
of ordered topological spaces whose objects are the Priestley spaces (X, r, <) 
such that for any x,y e X with x £ y, there is a weakly indecomposable 
clopen <-upper set U of r with the property that x € U and y { U, and the 
intersection of any two weakly indecomposable clopen <-upper set is weakly 
indecomposable, and whose arrows are the continuous order-preserving maps 
between them such that the inverse image of any weakly indecomposable 
upper clopen set is weakly indecomposable. 

The duality admits the following algebraic interpretation (cf. section ff.3.11 
above) . 

We have a functor 

B : MsLat -»■ Bool< 

defined as follows: for any M. in MsLat, B(A4) - (Bm,^m), where Bm 
is the free Boolean algebra on M. and <m is the order on Spec(B) given 
by: for any F,F' e Spec(B), F < M F' if and only if F n M £ F' n M, 
while for any arrow / : M. -*■ M! in MsLat, B(f) is equal to the unique 
Boolean algebra homomorphism Bf : Bm -*■ B^f which makes the following 
diagram commutes (where %m '• M. -*■ Bm and i^f : M -*■ B^f are the canonical 
inclusions from the relevant meet-semilattice to the free Boolean algebra on 
it): 

M— f ^M 



'.VI 



>N 



B f 

Bm >■ B 



>M *~ D v 
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Any M. in MsLat can be recovered (up to isomorphism) from the Boolean 
algebra Bj^ as the set of its elements which are <jv4-upper and cannot be 
written as a proper finite join of <^-upper elements, while any arrow / : 
M. -*■ M in MsLat can be recovered as the restriction of the corresponding 
arrow B(f) to the subsets consisting of the upper elements which cannot 
be written as a proper finite join of upper elements. Given an object (B, <) 
of Bool<, we shall say that an element b e B is an indecomposable <- upper 
element if cannot be written as a proper finite join of upper elements in B. 

By Theorem 14. 8[ the extended image Extlm(B) of the functor B can be 
characterized as follows. The objects of Extlm(B) are the objects (B, <) of 
Bool< with the property that for any F, F' 6 Spec(B) such that F ^ F' there 
exists an indecomposable <-upper element b e B such that b e F and b i F', 
and the meet of any two indecomposable <-upper elements is indecomposable; 
equivalently, the subset B* of B consisting of the indecomposable <-upper 
elements b of B, endowed with the induced order, is a meet-semilattice, 
the inclusion B* £ B realizes B as the free Boolean algebra on the meet- 
semilattice B* and for any F, F' e Spec(B) such that F $» F' there exists an 
indecomposable <-upper element b e B such that b e F and b $ F'. The arrows 
(B,<) -»■ (B',< r ) in Extlm(B) are the Boolean algebra homomorphisms 
/ : B -> B' such that f^ 1 : Spec(B') -*■ Spec(B) is order-preserving and 
/ sends indecomposable <-upper elements of B to indecomposable <'-upper 
elements of B'. 

From Corollary 14.91 we get the following criterion for a meet-semilattice 
inclusion %: M. -> B into a Boolean algebra B to realize B as the free Boolean 
algebra on the meet-semilattice M.: i realizes B as the free Boolean algebra 
on M. if and only if M. can be identified, via i, with the subset of B consisting 
of the indecomposable <^j-upper elements of B. 

5.3 A Priestley-type duality for disjunctively distribu- 
tive lattices 

Recall that a disjunctively distributive lattice is a meet-semilattice in which 
finite joins of pairwise disjoint elements exist and distribute over finite meets. 
In section 4 of [6] we established a duality between the category DJLat 
of disjunctively distributive lattices and meet-semilattice homomorphisms 
between them which send pairwise disjoint elements to pairwise disjoint ele- 
ments and the category Top dj - whose objects are the sober topological spaces 
with a basis of disjunctively compact open sets which is closed under finite 
intersections and satisfies the property that any covering of a basic open set 
has a disjunctively compact refinement by basic open sets, and whose arrows 
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are the continuous maps between such spaces such that the inverse image of 
any disjunctively compact open set is a disjunctively compact open set. This 
duality sends a disjunctively distributive lattice V to the space of points of 
the topos Sh(V,J^), where J^ is the disjunctive topology on V, and acts 
on the arrows in the natural way. 

We can lift this duality to a duality between DJLat and a subcategory 
of PTop by using the method of section 14.31 Specifically, the Priestley space 
associated to a disjunctively distributive lattice V is the ordered topological 
space whose underlying set is the collection Xx> of disjunctive filters on V, 
endowed with the topology generated by the sets of the form {F e X-p | d € F} 
and their complements in S?(X-d) and with subset-inclusion ordering, while 
the map of Priestley spaces associated to a given homomorphism / :T> -+V 
of disjunctively distributive lattices, is the map Xx>* -*■ X-p sending any filter 
F in Xt>> to the filter in Xx> given by the inverse image f~ l (F). 

A disjunctively distributive lattice can be recovered (up to isomorphism) 
from the associated Priestley space as the set of clopen uppper sets which 
satisfy the property that any covering of them by clopen upper sets admits 
a disjunctive refinement by clopen upper sets. Algebraically, a disjunctively 
distributive lattice T> can be recovered from the free Boolean algebra B-d on 
it as the set of its <-upper elements (where < is the order on the Priestley 
space associated to V under this duality) having the property that any finite 
covering of them by <-upper elements in Bx> admits a disjunctive refinement 
by <- upper elements. 

From Corollary 14. 9[ we get the following criterion for a disjunctively dis- 
tributive inclusion homomorphism i : T> -*■ B into a Boolean algebra B to 
realize B as the free Boolean algebra on the disjunctively distributive lattice 
V: i realizes B as the free Boolean algebra on T> if and only if V can be 
identified, via i, with the subset of B consisting of the <^-upper elements of 
B with the property that any finite covering of them by <-upper elements in 
Bx> admits a disjunctive refinement by <-upper elements. 

5.4 Other dualities 

1. Free distributive lattices on meet-semilattices. 

By Theorem 12. 7\ for any meet-semilattice A4, denoted by Dj^ the free 
distributive lattice onjVf, we have an equivalence of toposes 

Sh(D M ,J DM )*[M°P,Setl 

where Jd m is the coherent topology on Dm- 
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The meet-semilattice M. can thus be recovered from Dm as the set of 
its elements which cannot be written as a proper finite join of elements 
of Dm- Given a distributive lattice V, we shall say that an element of 
T> is indecomposable if it cannot be written as a proper finite join in T> 
of elements of T>. 

The free functor F ■ MSLat ->• DLat thus has an inverse defined on 
its extended image, which sends a distributive lattice D in Extlm(F) 
to the set of its indecomposable elements. This equivalence can be 
extended to a coreflection from MSLat to the subcategory of DLat 
whose objects are the distributive lattices whose set of indecompos- 
able elements forms, with the induced order, a meet-semilattice, and 
whose arrows are the distributive lattice homomorphisms which send 
indecomposable elements to indecomposable elements. 

By Theorem 14. 10} the extended image Extlm(F) of the functor F can 
be characterized as the subcategory of DLat whose objects are the dis- 
tributive lattices D such that any element can be written as a finite join 
of indecomposable elements and the meet of any two indecomposable 
elements is indecomposable and whose arrows are the distributive lat- 
tice homomorphisms between such lattices which send indecomposable 
elements to indecomposable elements. In fact, we have the following 
criterion for an meet-semilattice homomorphic inclusion i : M. <-»■ D of 
a meet-semilattice M. into a distributive lattice to realize D as the free 
distributive lattice on M.: i realizes M. as the set of indecomposable 
elements of D and every element of D can be written as a finite join of 
indecomposable elements. 

Free distributive lattices on disjunctively distributive lattices. 

By Theorem I2.7[ for any disjunctively distributive lattice V, denoted 
by Dx> the free distributive lattice on V, we have an equivalence of 
toposes 

Sh(D v ,J Dv )*Sh(D,4), 

where Jd m is the coherent topology on Dm and J-^ is the disjunctive 
topology on V. 

The disjunctively distributive lattice T> can thus be recovered from D-p 
as the set of its elements which are disjunctively compact, that is the 
elements d of Dx> such that for any finite family of elements {g^, . . . , d n } 
such that d\ v ••• v d n = d there exists a finite family {ai, . . . ,a m } of 
pairwise disjoint elements of Dx> with the property that a\ v ••• v a m - d 
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and for any i e {1, . . . , m} there exists an element j e {1, . . . ,n} such 
that <ij < dj. 

The free functor F : DJLat -»■ DLat thus has an inverse defined on 
its extended image, which sends a distributive lattice D in Extlm(F) 
to the set of its disjunctively compact elements. This equivalence can 
be extended to a coreflection from DJLat to the subcategory of DLat 
whose objects are the distributive lattices whose set of disjunctively 
compact elements is closed under finite meets and whose arrows are the 
distributive lattice homomorphisms which send disjunctively compact 
elements to disjunctively compact elements. 

By Theorem 14.101 and the results in [6], the extended image of the 
functor F can be characterized as the subcategory of DLat whose 
objects are the distributive lattices T> such that there exists a set of 
elements B of V closed under finite meets with the property that every 
finite covering in V of element in B admits a disjunctive refinement 
by a family of elements of B (i.e., for any finite family {ei, . . . ,e m } of 
elements of D such that e\ v ••• v e m e B there exists a subset of B 
formed by pairwise disjoint elements each of which is less than or equal 
to ej for some j e {1, . . . , m} and whose join is equal to e% v ••• v e m ), 
and whose arrows are the distributive lattice homomorphisms between 
such lattices which send disjunctively compact elements to disjunctively 
compact elements. 

Free frames on posets. 

For any poset V, we have an equivalence of toposes 

[V op ,Set]^Sh(A v ) 

where Ap is the frame of lower sets in V (cf. |6]). From which it follows 
that A-p is the free .M-frame on V where M. is the class of monotone 
maps from V to frames F such that 

(i) V/(P) = If; 
(ii) for any a,b e V, f(a) a f(b) = V f(p), where K a b is the col- 

Ptl<a,b 

lection of all the elements c e V such that c < a and c < b in 
V. 

One can recover (up to isomorphism) any poset V from the associated 
frame A-p as the subsep of its supercompact elements, endowed with 
the induced order. 
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In order to make this into a duality between posets and frames, one 
can proceed in two different ways. One possibility is to rely on the 
fact that any monotone map / : V ->■ Q of posets V and Q induces a 
complete frame homomorphism (i.e., a frame homomorphism preserv- 
ing arbitrary infima, that is having a right adjoint) J -1 : Aq -*■ Ap and 
can be recovered from it as the restriction of its right adjoint to the 
principal ideals. This gives rise to a duality between the category of 
posets and monotone maps between them and the category whose ob- 
jects are the frames with a basis of supercompact elements and whose 
arrows are the complete homomorphisms between them (cf. section 4.1 
of j6] for the details). An alternative, covariant, way of functorializing 
the assignment V -*■ Ap consists in considering the flat maps between 
posets and the frame homomorphisms which they induce. Specifically, 
any flat map / : V -*■ Q between posets induces a frame homomor- 
phism A-p -*■ Aq, sending any lower set / in Ap to the lower set in Aq 
generated by the image /(/) of / under / in Q, from which the map 
/ can be recovered as its restriction to the subsets of principal ideals. 
This gives rise to an equivalence between the category of posets and 
flat maps between them and the category whose objects are the frames 
with a basis of supercompact elements and whose arrows are the frame 
homomorphisms between them which send supercompact elements to 
supercompact elements. 
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